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1 TITLE OF THE INVENTION 

2 "ADDRESS CONVERTER FOR GATEWAYS INTERCONNECTING 

3 NETWORKS OF DIFFERENT ADDRESS FORMATS " 

4 BACKGROUND OF THE INVENTION 



5 Field of the Inventing 

6 The present invention relates generally co address 

7 conversion and more specifically to conversion of address data 

S contained in a packet when the packet travels between networks 

9 of different address formats. 

10 Description of the Related Art 

11 Address conversion is necessary for a gateway when routing a 

12 packet from a first network to a second network if the address 

13 formats of the networks are different from each other. For 

14 example, in an internetwork environment, local private networks 

15 are connected to remote private networks via a global network. In 

16 such configurations, addresses of the private networks are 

17 organized independently of those assigned by the global network 

18 in order to facilitate address management of the private networks. 

19 An address converter disclosed in Japanese Laid-Open 

20 Patent Specification 09-2331 12 uses a database that maps 

21 addresses of a first network to corresponding addresses of a second 

22 network. When the address converter receives a packet from the 

23 first network, it makes a search through the database for the 

24 corresponding address data of the second network that is mapped 

25 to the address data contained in the packet. However, if the 

26 amount of data contained in the database increases with an 

27 increasing number of users, the time taken to search through the 

28 database becomes substantial. Hence, there is a significant 

29 amount of latency in the transmission of packets across different 

30 networks. 

31 SUMMARY O F THE IN VENTION 

32 ^ ^ therefore an object of the present invention to provide 
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1 a method of packet transmission and an address converter for 

2 reducing the latency of packets travelling across first and second 

3 networks of different address formats. 

4 The stated object is achieved by transmitting second address 

5 data conforming to the second network with first address data 

6 that conforms to the first network, 

7 According to a first aspect of the present invention, there is 

8 provided a method of transmitting packets between first and 

9 second networks of different address formats, comprising the 

10 steps of (a) receiving, from a first network, a packet containing 
n first address data conforming to the first network and second 

12 address data conforming to a second network, the first address 

13 data being contained in a packet header of the packet and the 

14 second address data being contained in an auxiliary header of the 

15 packet, (b) rewriting the first address data with the second address 

16 data, and (c) transmitting the packet to the second network. 

17 According to a second aspect of the present invention, there 

18 is provided an address converter for use in a gateway connected 

19 between first and second networks of different address formats, 

20 comprising receive means for receiving, from the first network, a 

21 packet containing first address data formulated according to the 

22 first network and second address data formulated according to the 

23 second network, the first address data being contained in a packet 

24 header of the packet and the second address data being contained 

25 in an auxiliary header of the packet. Control means is provided 

26 for rewriting the first address data of the packet with the second 

27 address data of the packet. Transmit means transmits the packet 

28 to the second network. 

29 BRIEF DESCRIPTION OF THE DRAWINGS 

30 The present invention will be described in further detail 

31 with reference to the accompanying drawings, in which: 
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1 Fig. 1 is a block diagram of a communication system in 

2 which the gateway of the present invention is shown 

3 interconnecting networks of different address formats; 

4 Fig. 2 shows the data format of a packet used in the present 

5 invention; 

6 Fig. 3 is a flowchart of the operation of the controller of 

7 Fig. 1 when performing an address conversion on an incoming 

8 packet according to a first embodiment of the present invention; 

9 Figs. 4A and 4B are illustrations of the register during 

10 address conversion according to the first embodiment; 

11 Fig. 5 is a flowchart of the operation of the controller when 

12 performing an address conversion on an incoming packet 

13 according to a second embodiment of the present invention; and 

14 Figs. 6A and 6B are illustrations of the register during 

15 address conversion according to the second embodiment. 

16 DETAILED DESCRIPTION 

17 Fig, 1 illustrates a gateway 10 of the present invention for 



18 interconnecting networks 11 and 12 via communication links 13 

19 and 14. The address format of each network is different from the 

20 address format of the other, and for this reason, the gateway 10 

21 includes a pair of address converters 21 and 22 of identical 

22 construction, each for a particular direction of transmission. 

23 Specifically, the address converter 21 provides address conversion 

24 on signals received from the network 11 via an interface unit 20 to 

25 the network 12 via an interface unit 23, the address converter 22 

26 providing address conversion on signals received from the network 

27 12 via interface unit 23 to the network 1 1 via interface unit 20. 

28 As shown in detail, the address converter 22 includes an 

29 input buffer 30 for buffering incoming packets from the link 14, 

30 and a register 31 for storing a packet from the input buffer 30 on a 

31 one-at-a-time basis. A controller 32 is provided for making a 

32 search through the register 30 for target address data when a 
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1 packet is stored. Controller 32 performs conversion of the 

2 packet's address data using the target address data and formulates 

3 an outgoing packet in a manner as will be described in detail later, 

4 and forwards the outgoing packet to an output buffer 34 where 

5 the packet is buffered and transmitted to the link 13. 

6 An address conversion table 33 is also connected to the 

7 controller 32 to be used when the target address data is not found 

8 in the received packet. Address conversion table 33 maps the 

9 address data of a network to corresponding address data of another 

10 network. 

11 As shown in Fig. 2, the packet of the present invention is 

12 divided into a packet header {such as Ipv6 header), an auxiliary 

13 header following the packet header and a payload field. The 

14 packet header consists of a destination address (DA X ) field 41, a 

15 source address (SAj) 42 and a remainder field 43 for mapping 

16 other header information. The original destination and source 

17 addresses DA X and SA l are conforming to the format of the 

18 source network. 

19 According to the present invention, the auxiliary header 

20 includes a target address field and an auxiliary information field. 

21 The target address field is divided into subfields 44, 45 and 46 for 

22 respectively mapping a field indicator FIj for specifying the 

23 auxiliary header, a target destination address (DA 2 ) and a target 

24 source address (5A 2 ), The target destination and source addresses 

25 DA 2 and SA 2 are conforming to the format of the destination 

26 network* The auxiliary information field is divided into subfields 

27 47 and 48 for respectively mapping a field indicator FI 2 > which 

28 specifies the auxiliary information field 48, and auxiliary 

29 information. The auxiliary information field 48 is followed by a 

30 payload field 49 in which payload bits are placed. 

31 According to a first embodiment of the present invention, 

32 the operation of the controller 32 of each address converter 
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1 proceeds according to the flowchart of Fig, 3. 

2 When an incoming packet is received in the input buffer 30 

3 and then transferred to the register 31 (step 301), the contents of 

4 the packet are stored in storage locations 51 to 59 of the register 

5 as shown in Fig- 4A corresponding to fields 41 to 49 of the packet. 

6 The controller 32 proceeds to step 302 to make a search 

7 through the register 31 to determine if there is an auxiliary header 

8 to determine (step 303). If there is none, the decision at step 303 

9 is negative and the controller proceeds to step 306 to perform an 

10 address conversion on the incoming packet using the conversion 

11 table 33 and forwards the address-converted packet to the output 

12 buffer 34 (step 308) and proceeds to the end of the routine. 

13 If the decision at step 303 is affirmative, the controller 

14 proceeds to step 304 to make a search through the auxiliary header 

15 to determine if it contains a target address field (step 305). If 
IS there is none, the controller proceeds to step 306. 

17 If target address data is contained in the auxiliary header, 

18 the decision at step 305 is affirmative and the controller proceeds 

19 to step 307 to discard DA t , SA 1? FIj and move DA 2 , SA 2 to 

20 storage locations 51, 52 of the register 30, and move FI 2> auxiliary 

21 information and payload data from locations 57 to 59 to the left 

22 so that FI 2 immediately follows the header information stored in 

23 location 53. In this way, an outgoing packet is formulated in the 

24 register 31 as shown in Fig. 4B. 

25 The controller then forwards the outgoing packet to the 

26 output buffer 34 for transmission. Because the storage locations 

27 5 5 , 56 and 57 are eliminated, the whole length of the outgoing 

28 packet is advantageously shorter than the incoming packet in 

29 terms of bandwidth occupied during transmission. 

30 Therefore, the destination and source addresses of the 

31 source network contained in the incoming packet are converted to 

32 the addresses of the destination network. 
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1 Since rime-consuming table search is not required for 

2 packets if they contain the address data of their destination 

3 network, they experience a minimum latency when they travel 

4 from one network to another. Further, the cost of the gateway is 

5 reduced due to the elimination of the need to provide costly high 

6 speed address conversion. 

7 In the previous embodiment, the target addresses cannot be 

8 reconverted to the original addresses, and hence the original 

9 addresses can no longer be used. However, there maybe instances 

10 where an intermediate network is interposed between the source 

11 and destination networks, and the source and destination 

12 networks use the same address format while the intermediate 

13 network uses a different address format* In such applications, the 

14 original addresses are converted to the target addresses in a first 

15 gateway at the boundary between the source and intermediate 

16 networks and the target addresses are reconverted ro the original 

17 addresses in a second gateway at the boundary between the 

18 intermediate and destination networks. 

19 This is implemented by transposing the original address 

20 data and the target address data between different storage location 

21 of the register 31 according to a flowchart shown in Fig. 5, in 

22 which steps corresponding to those in Fig. 3 are marked with the 

23 same numerals as those in Fig. 3 and the description thereof is 

24 omitted for simplicity. 

25 Fig. 5 differs from Fig. 3 in that if the decision at step 305 

26 is affirmative, the routine proceeds to step 501 to transpose DA 3 

27 and SA t with DA 2 and SA 2 between storage locations 51, 52 and 

28 storage locations 55, 56 of the register 31, as shown in Fig. 6A, so 

29 that an outgoing packet is formulated in the register as shown in 

30 Fig. 6B. 

31 It will be seen that when a packet is received in a first 

32 gateway from a source network, the address data X)K X and SA X of 
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1 the source network are converted to the address data DA 2 and 

2 SA 2 of an intermediate network and transmitted through the 

3 intermediate network to a second gateway. In the second gateway, 

4 the address data DA 2 and SA 2 of the intermediate network are 

5 reconverted to the address data DAj and SA 1 of a destination 

6 network and transmitted through the destination network where 

7 the packet is routed to a destination terminal. 
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What is claimed is: 



1 A. A method of transmitting packets between first and 

2 seccmd networks of different address formats, comprising the 

3 steps of: 

4 a) receiving, from a first network, a packet containing 

5 first address data conforming to said first network and second 

6 address data conforming to a second network, said first address 

7 data being contained in a packet header of the packet and said 

8 second address data being contained in an auxiliary header of 

9 the packet; 

10 b) rewriting said first address data with said second 

11 address data; and 

12 c) transmitting the packet to said second network. 

1 2. The method of claim 1, wherein said auxiliary 

2 header further contains auxiliary information. 

1 3. The method of claim 2, wherein the step (b) further 

2 comprises eliminating from said packet a field in which said 

3 second address data is contained. 

1 4. The method of claim 1, wherein the step (b) further 

2 comprises writing said first address data into said auxiliary 

3 header. 

1 5. The method of claim 1, wherein the step (b) 

2 comprises the steps of: 

3 making a search through a received packet; 

4 examining a database if said auxiliary header is not 

5 contained in the received packet and detecting address data 
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6 mapped to said first address data; and 

7 converting the first address data with the detected 

8 address data. 

1 An address converter for use in a gateway connected 

2 between first and second networks of different address formats, 

3 comprising: 

4 receive means for receiving, from said first network, a 

5 packet containing first address data conforming to said first 

6 network and second address data conforming to said second 

7 network, said first address data being contained in a packet 

8 header of the packet and saiAsecond address data being 

9 contained in an auxiliary header of the packet; 

10 control means for rewriting said first address data with 

11 said second address data; and 

12 transmit means for transmitting the packet to said second 

13 network. 

1 7. The address converter of claim 6, wherein said 

2 auxiliary header further contains auxiliary information. 

1 8. The address converter of claim 7, wherein the 

2 control means is arranged to eliminate, from said packet, a field 

3 in which said second address data is contained. 

1 9. The address converter of claim 6, wherein said 

2 control means is arranged to write said first address data into 

3 said auxiliary header. 

1 10, The address converter of claim 6, wherein said 

2 control means comprises a database and is arranged to: 

3 make a search through a received packet; 
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4 examine said database if said auxiliary header is not 

5 contained in the received packet and detecting address data 

6 mapped to said first address data; and 

7 convert the first address data with the detected address 

8 data. 
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ABSTRACT OF THE DISCLOSURE 



1 In a gateway, a packet received from a first network 

2 contains first address data conforming to the first network in 

3 the packet header and second address data conforming to a 

4 second network in an auxiliary header. The first address data of 

5 the packet is then rewritten with the second address data of the 

6 packet and transmitted from the gateway to the second 

7 network. 
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